def fibonacci(n):
    if n<=1:
        return 1
    return fibonacci(n-2)+fibonacci(n-1)
if __name__=="__main__":
    for i in range(20):
        print(i,fibonacci(i))